Injective Simplicial Maps of the Arc Complex 



Elmas Irmak and John D. McCarthy 

Abstract 

In this paper, we prove that each injective simphcial map of the arc com- 
plex of a compact, connected, orientable surface with nonempty boundary is 
induced by a homeomorphism of the surface. We deduce, from this result, 
that the group of automorphisms of the arc complex is naturally isomorphic 
to the extended mapping class group of the surface, provided the surface is 
not a disc, an annulus, a pair of pants, or a torus with one hole. We also 
show, for each of these special exceptions, that the group of automorphisms 
of the arc complex is naturally isomorphic to the quotient of the extended 
mapping class group of the surface by its center. 

Keywords: Mapping class groups, arc complex 

MSG: Primary 32G15; Secondary 20F38, 30F10, 57M99 

1 Introduction 

In this paper, R = Rg i, will denote a compact, connected, oriented surface of 
genus g with b boundary components, where b > 1. The extended mapping class 
group, T*{R), of R is the group of isotopy classes of self-homeomorphisms of R. 
The mapping class group, T{R), of R is the group of isotopy classes of orientation 
preserving self-homeomorphisms of R. T{R) is a subgroup of index 2 in T*{R). An 
arc ^ on 72 is called properly embedded if dA C dR and A is transversal to dR. A 
is called nontrivial (or essential) if A cannot be deformed into dR in such a way 
that the endpoints of A stay in dR during the deformation. The arc complex A{R) 
is the abstract simplicial complex whose simplices are collections of isotopy classes 
of properly embedded essential arcs on R which can be represented by disjoint 
arcs. T*(R) acts naturally on A{R) by simplicial automorphisms of A{R). 
The main results of this paper: 

Theorem 1.1 Let R be a compact, connected, orientable surface of genus g with 
b > 1 boundary components. If A : A{R) — A{R) is an injective simplicial map 
then A is induced by a homeomorphism H : R ^ R (i.e \{\A\) = [H{A)] for every 
vertex [A\ in A{R)). 

Theorem 1.2 Let R he a compact, connected, orientable surface of genus g with 
b > \ boundary components. If R is not a disc, an annulus, a pair of pants or 
a torus with one hole, then Aut{A{R)) = T*(R). For each of these special cases 
Aut{A{R)) ^ T*{R)/Z{T*{R)). 
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Extended mapping class group was viewed as the automorphism group of the curve 
complex on orientable surfaces by Ivanov to get information on the algebraic structure of 
the mapping class groups. Ivanov proved that the automorphism group of the curve com- 
plex is isomorphic to the extended mapping class group for connected orientable surfaces 
of genus at least 2 in Ivl . In his paper, he also proved that the automorphisms of the 
arc complex which are induced by automorphisms of the curve complex are induced by 
homeoniorphisms of the surface. As an application he proved that isomorphisms between 
any two finite index subgroups are geometric if the genus is at least 2. Ivanov's results 
were proven by Korkmaz in [K] and Luo in pj] for lower genus cases. 

After Ivanov's work, extended mapping class group was viewed as the automorphism 
group of various geometric objects on surfaces. Some of these objects include Schaller's 
complex (see [S^ by Schaller), the complex of pants decompositions (see [M| by Margalit), 
the complex of nonseparating curves (see |Ir3j by Irmak), the complex of separating curves 
(see jBMlj by Brendle-Margalit, and [MVj by McCarthy- Vautaw) , the complex of Torelli 
geometry (see [FIv] by Farb- Ivanov ) , the Hatcher-Thurston complex (see [IrKj by Irmak- 
Korkmaz). As applications, Farb-Ivanov proved that the automorphism group of the 
Torelli subgroup is isomorphic to the mapping class group in |FIvj , and McCarthy- Vautaw 
extended this result to g > 3 in [MVj. 

Some similar results on simplicial maps and the applications for orientable surfaces 
are as follows: Irmak proved that superinjective simplicial maps of the curve complex 
are induced by homeomorphisms of the surface to classify injective honiomorphisms from 
finite index subgroups of the mapping class group to the whole group (they are geometric 
except for closed genus two surface) for genus at least two in [Irl| , |Ir2j , [Ir3| . Behrstock- 
Margalit and Bell-Margalit proved these results for lower genus cases in [BhM | and in 
[BeMj . Brendle-Margalit proved that superinjective simplicial maps of separating curve 
complex are induced by homeomorphisms, to prove that an injection from a finite index 
subgroup of K to the Torelli group, where K is the subgroup of mapping class group gen- 
erated by Dehn twists about separating curves, is induced by a homeomorphism in JBMlJ, 
[BM2| . Shackleton proved that injective simplicial maps of the curve complex are induced 
by homeomorphisms in [Sh' (he also considers maps between different surfaces), and he 
obtained strong local co-Hopfian results for mapping class groups. Bell-Margalit proved 
that superinjective simplicial maps of the curve complex are onto. For nonorientable odd 
genus surfaces Atalan-Ozan proved that the automorphism group of the curve complex is 
isomorphic to the mapping class group if g -I- r > 6 in [A] . 

After this paper was written, Irmak, the first author of this paper, proved similar 
results about the arc complex on nonorientable surfaces in |Ir4j . The main results in |Ir4j : 
Let be a compact, connected, nonorientable surface of genus g with r > 1 boundary 
components. If A : A{N) -4(A^) is an injective simplicial map then A is induced by a 
homeomorphism h: N ^ N, and Aut{A{N)) ^ TiN)/ZiT{N)). 

2 Mapping Class Groups and Complex of Arcs 

In this section we will prove our main results for {g, b) — (0, 1), {g, b) — (0, 2), {g, b) — (0, 3), 
and {g, b) = (1, 1). In the next section we will give a general argument for the proof of the 
remaining cases. Unless otherwise indicated, all arcs will be assumed to be essential arcs 
on R. We will denote arcs by capital letters and their isotopy classes by the corresponding 
lower case letters (e.g. A and a = [A] g A{R)). 

Theorem 2.1 Let R be a compact, connected, orientable surface of genus g with b bound- 
ary components. If{g,b) e {(0,1), (0,2), (0,3), (1,1)} then Aut{A{R)) V* {R) / Z {T* {R)) . 
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Proof. Case (i): Suppose that {g,b) = (0,1). i? is a disc and no arc on R is essential. 
Hence, A{R) = 0; every injective simplicial map A{R) A{R) is an automorphism of 
A{R); and Aut{A{R)) is a trivial group. T*{R) is a cychc group of order two. It follows 
that Z{T*{R)) = r*(i?) and, hence, T* (R) / Z (T* (R)) is also a trivial group. Hence, 
T*{R)/Z{T*{R)) is isomorphic to Aut{AiR)). 

Case (ii): Suppose that {g, b) = (0, 2). i? is an annulus, A{R) consists of a single vertex 
and Aut{A{R)) is a trivial group. The action of r*(i?) on 7ro(9i?) yields a short exact 
sequence: 

l^Z2^ T*{R) ^ ^(MdR)) ^ 1 (1) 

where E(7ro(9i?)) = S2 is the group of permutations of 7ro(9i?), T*{R) E(7ro(9i?)) is 
the corresponding representation, and the kernel Z2 of r*(i?) ^ S(7ro(9-R)) is the cyclic 
group of order 2 generated by the isotopy class of any orientation reversing involution of R 
which preserves each component of dR. The natural representation T*{R) S(7ro(9i?)) 
restricts to an isomorphism r{R) — *■ I](7ro(9i?)). It follows that the above exact sequence 
([T|) is a split short exact sequence, and T*{R) is isomorphic to Z2 © Z2. This implies that 
the center Z{T*{R)) of T*{R) is equal to T*{R); T* (R) / Z {T* {R)) is a trivial group; and, 
hence, T* (R) / Z {T* {R)) is isomorphic to Aut{A{R)). 




Figure 1: The arc complex of a sphere with three holes and arcs representing its 
six vertices 

Case (iii): Suppose that {g,b) = (0,3). i? is a pair of pants (i.e. a sphere with three 
holes), then there are exactly six isotopy classes of essential arcs on R and A{R) is a two- 
complex represented by a regular tessellation of a triangle by four triangles as illustrated 
in Figure[TJ Aut{A{R)) is isomorphic to the symmetric group S3 on three letters. Indeed, 
Aut{A{R)) is naturally isomorphic to the group of permutations S(7ro(i9i?)) of the set of 
components 7ro(9i?) of dR. The action of T*{R) on TrQ{dR) yields a short exact sequence: 

i^Z2^r*(i?)^s(^o(ai?))-^i (2) 

where S](7ro(9i?)) = E3 is the group of permutations of 7ro(3i?), r*(_R) J^{no{dR)) is 
the corresponding representation, and the kernel Z2 of r*(i?) S(7ro(9i?)) is the cyclic 
group of order 2 generated by the isotopy class of any orientation reversing involution of R 
which preserves each component of dR. The natural representation T*{R) I](7ro(9i?)) 
restricts to an isomorphism r{R) — *■ Y,{TTo{dR)). It follows that the above exact sequence 
(121) is a split short exact sequence. Since S3 has trivial center, it follows that Z2 is equal to 
the center Z{T*{R)) oiT*{R); T* (R) / Z (T* (R)) is also naturally isomorphic to E(7ro(ai?)). 
Hence, T* (R) / Z (T* (R)) is naturally isomorphic to Aut{A{R)). 
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Case (iv): Suppose that {g, b) = (1, 1). i? is a torus with one hole. A{R) is represented 
by the decomposition of the hyperbolic plane BI into ideal triangles by the familiar Farey 
graph, T (see Figure 2). 

More precisely, let S be the torus obtained by attaching a disc D to dR and P be 
a point in the interior of D. Choose an identification of {S,P) with the standard torus, 
(5^ X S^, (1, 1)). Then the isotopy classes of arcs on R correspond naturally to the rational 
points on the circle at infinity S^o — M* = M U oo, where the arc A on R corresponds 
to the rational point p/q if and only if the extension of the arc A on i? to a closed 
curve on S by "coning off" the cndpoints of A in dD to the "center" P of D represents 
±{p, g) e Z © Z 7ri(S'i X S\ (1, 1)). 

The ideal triangles of the decomposition of the hyperbolic plane IH by the Farey 
graph correspond to ideal triangulations of (S, P) , which correspond to maximal sim- 
plices oi A{R). As is well-known, {T* {R) , Z {V* {R)) ^ (GL(2, Z), {±/}), and, hence, 
T*{R)/Z{V*{R)) ^ PGL{2, Z) ^ Aut{r) ^ Aut{A{R)). □ 

Theorem 2.2 Let R be a compact, connected, orientable surface of genus g with b bound- 
ary components. Suppose that {g,b) e {(0, 1), (0, 2), (0, 3), (1, 1)}. If X : AiR) ^ A{R) is 
an injective simplicial map then A is induced by a homeomorphism H : R ^ R. 

Proof. For the cases {g,b) = (0,1), (5, 6) = (0,2) and {g,b) = (0,3) the proof follows 
from Theorem 2.1 as for all of these cases the arc complex has finitely many vertices so 
every injective simplicial map is an automorphism. 

When (.9,5) = (1,1), we will prove that every injection is onto. Let w be a vertex 
of A{R). Let A be a top dimensional simplex. Since A is injective, we see that A(A) 
corresponds to a top dimensional simplex. A' in A{R). If w; is a vertex of A', then w is 
in the image. Suppose that w is not a vertex of A'. Take a top dimensional simplex A" 
containing w. It is easy to see that there exists a chain A' = Aq, A'^, • • • , A^ = A" of top 
dimensional simplices in A{R), connecting A' to A" in such a way that the consecutive 



-1/0 = 1/0 




Figure 2: The arc complex of a torus with one hole and three arcs representing 
one of its triangles 
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simplices A^, A^_|_]^ have exactly one common face of codimension 1. Let x' be a vertex of 
A' which is not in A^. Let x, y, z be the vertices of A such that \{x) = x' . There exists a 
unique top dimensional simplex containing j/, z and not x, call it Ai. It is easy to see that 
A(Ai) = A']^, and so every vertex in A'j^ is in the image of A. By an inductive argument, 
using the above sequence we see that w is in the image of A. The result of the theorem 
now follows from Theorem 2.1. □ 



3 Triangulations 

In this section, we assume that {g,b) ^ (0,1), ^ (0,2), {g.h) ^ (0,3) and (.g,&) ^ 
(1, 1). Let A : A{R) — > A{R) be an injective simplicial map. We will prove some properties 
of A. First we give some definitions. 

Let T be a set of pairwise disjoint nonisotopic arcs on R. T is called a triangulation 
of R if each component A of the surface Rt, obtained from R by cutting R along T, is a 
disc with boundary 9A equal to a union of arcs, A, B, C, D, E, and F, where A, B, and 
C correspond to elements of T and D, E, and F correspond to arcs or circles in dR. A 
is called a triangle ofT, and A, B, C are called sides of A. If A, B, and C correspond to 
distinct elements of T, then A is called an an embedded triangle of T. Otherwise, A is 
called a non-embedded triangle of T . The phrase triangle of T will also be used to refer 
to the image of any component A of Rt, under the natural quotient map q : Rt — *■ -R- 
The images of A, B and C will also be called as sides of the image triangle. Two distinct 
triangles of a triangulation T are called adjacent w.r.t. T if they have a common side. 

Let T be a triangulation of R. Let [T] be the set of isotopy classes of elements of T. 
Note that [T] is a maximal simplex of A{R). Every maximal simplex a of A{R) is equal 
to [T] for some triangulation T of R. So, A([T]) = [T'] for some triangulation T' of R 
and A restricts to a correspondence A| : [T] ^ [T'] on the isotopy classes. Note that the 
triangulation T' of R is well defined up to isotopy on R. By using Euler characteristic 
arguments we see that the number of arcs in a triangulation is 6g' + 36 — 6, and the number 
of triangles in a triangulation is Ag + 26 — 4. 

Let a and b be isotopy classes of properly embedded essential arcs on R. The geometric 
intersection number i{a,b) of a and b is the minimum number of points in AnB where A 
and B arc arcs on R which represent a and b. 

Proposition 3.1 If a and b are two vertices of the complex of arcs A{R) such that 
i{a, b) = 1, then i(A(a), A(6)) = 1. 

Proof Let A and B be representatives of a and b intersecting once. Note that we may 
complete A to a triangulation Ti of R such that (Ti \ {A}) U {B} is also a triangulation 
of R. Let T2 — (Ti \ {A}) U {B}. Let be the simplex of A{R) corresponding to the 
triangulation Ti of R, i = 1, 2, and cto = cri n (T2- Note that (72 \ {b} = ao = \ {a}, and 
(72 is obtained from ai by replacing a with b (an elementary move). 

Let £7^ = A((7i), i = 0,1,2, a' = A(a), and b' — A(6). Since A is injective there exists 
a triangulation T- corresponding to (j-, i = 1,2. Since i{a,b) ^ 0, there does not exist 
a simplex of A{R) having both a and b as vertices. Since a E ai and 6 £ CT2, it follows 
that CTi ^ (J2- Since A : A{Ri) A(T() is an injective simplicial map, it follows that 
cr^ 7^ (72. Let A' be the representative of a' in T[. Since c72 \ {6} = ctq = ci \ {ci} and 
A : A{Rl) A{R) is an injective simplicial map, a'^ \ {&'} = Uq = \ {a'}. 

Note that we may choose a representative B' of b' such that B' is disjoint from and 
not isotopic to each element of T{ \ {A). Let T'^ = {T{ \ {A'}) U {B'}. Then is a 
triangulation of R and a'2 is the simplex of A{R) corresponding to T2. Since a'l and a'2 are 
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distinct maximal simplices of A{R) containing ctq, a'2 is obtained from a'l by an elementary 
move replacing a' with b', we see that i{a', b') = 1, completing the proof. □ 

Proposition 3.2 Let A he an embedded triangle on R with sides corresponding to A, B 
and C. Then there exists a triangulation T on R containing {A, B, C} such that the unique 
triangles Aa, As and Ac of T on R which are different from A and have, respectively, 
a side corresponding to A, a side corresponding to B, and a side corresponding to C , are 
distinct triangles ofT on R. 

Proof. Since A is an embedded triangle on R with sides corresponding to A, B, and C, 
these are nonisotopic essential properly embedded arcs on R. There exists a triangulation 
T of R such that {A, B, C} is contained in T. Since A is an embedded triangle on R, there 
exist unique triangles A a, Ab, and Ac of T on i? which are different from A and have, 
respectively, a side corresponding to A, a side corresponding to B, and a side corresponding 
to C. Since R is not a pair of pants, A4, Ab, and Ac arc not the same triangle on R. 

Suppose that A^ = A^- Then A a has a side corresponding to A and another side 
corresponding to B. 

Suppose that Aa is a non-embedded triangle on R. Then, since Aa has sides corre- 
sponding to A and B, either A^ is the unique triangle of T on R having a side corre- 
sponding to A or Aa is the unique triangle of T on i? having a side corresponding to B, 
which is a contradiction, as A is a triangle different from Aa having a side corresponding 
to A and a side corresponding to B. It follows that A^ is an embedded triangle on R. 

Aa has a side corresponding to an element D of T, where D is not equal to A or B. 
Suppose that D ^ C. Then A^ is a triangle of T on R different from A having a side 
corresponding to C. In other words, A^ — Ac and, hence, Aa, Ab, and Ac are the same 
triangle on R, which is a contradiction. Hence, D is not equal to C. 




Figure 3: Obtaining four triangles by one elementary move 

Since A^ is an embedded triangle of T on i? with sides corresponding to A, B, and 

D, there exists a unique triangle Ao of T on i? which is different from A a and has a 
side corresponding to D. Note that there is exactly one side of Ajj corresponding to D. 
Suppose that the other two sides of A^i correspond to elements E and F of T. 

Suppose, on the one hand, that C is not equal to E or F. Since the sides of A/j 
correspond to D, E, and F, none of which are equal to C, A^ has no side corresponding 
to C. Since Ac has a side corresponding to C, it follows that Ac and A^i are distinct 
triangles of T on R. Since A^ and Ajj are distinct triangles of T on i? having a side 
corresponding to D, there is a quadrilateral Q on R with sides corresponding to A, B, 



6 



E, and F, and diagonal D as shown in the first part of Figure 3. Let D' be a diagonal 
of Q such that {D, D'} is a pair of diagonals of fl as shown in the second part of Figure 
3. Let T' — (T \ {D}) U {D'} be the triangulation on R which is obtained from the 
triangulation T on i? by an elementary move replacing D with D' . It follows that the 
unique triangles A^, A'^, and A^ of T' on R which are distinct from the triangle A of T' 
on R and have, respectively, a side corresponding to A, a side corresponding to B, and a 
side corresponding to C are distinct triangles of T' on R (see Figure ^ . 

Suppose, on the other hand, that C is equal to either E or F. We may assume that 
C = E. It follows, by arguments similar to those given above, that Ajj is an embedded 
triangle of T on i? with sides corresponding to C, and F, where F is some element of 
T which is not equal to A, B, C, or D. 

Since F is a side of the embedded triangle A^i of T on i?, there is a unique triangle Ap 
of T on i? which is distinct from A^i and has a side corresponding to F. By arguments 
similar to those given above, there is exactly one side of Af which corresponds to F. Let 
the other two sides of A;- correspond to elements G and H of T. 




Figure 4: Obtaining four triangles by two elementary moves 

Let T' be the triangulation obtained from T by an elementary move replacing the 
element F of T by an element F' of T. Then let T" be the triangulation obtained from T' 
by an elementary move replacing the element D of T' by an element D" of T" . It follows 
that the unique triangles A^ , Ag , and AJA of T" on R which are distinct from the triangle 
A of T" on R and have, respectively, a side corresponding to A, a side corresponding to 
B, and a side corresponding to C, are distinct triangles of T" on R (see Figure |4]). 

This shows, in any case, that there exists a triangulation of R with the desired prop- 
erties, completing the proof. □ 

Let {a, b, c} be a 2-simplex of A{R). We say that {a, b, c} corresponds to an embedded 
triangle on R if there exists an embedded triangle A on R with sides corresponding to A, 
B, and C representing a, 6, and c. 

Proposition 3.3 Let {a,b,c} be a 2-simplex of A{R). If {a,b,c} corresponds to an em- 
bedded triangle on R, then {A(a), A(6), A(c)} corresponds to an embedded triangle on R 
(see Figure 5). 

Proof. Let A be an embedded triangle on R with sides corresponding to A, B, and C 
representing a, b and c. Let Tq = {A,B,C}. It follows from Proposition 13.21 that we can 
complete the system of arcs Tq on i? to a triangulation Ti of R such that if A^ is the 
unique triangle of Ti on R different from A having a side corresponding to A, As is the 
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Figure 5: Embedded triangle I 



unique triangle of Ti on R different from A having a side corresponding to and Ac is 
the unique triangle of Ti on R different from A having a side corresponding to C, then A, 
A A, As, and Ac are four distinct triangles of Ti on R. 

Note that OAa is equal to a union of arcs, Ai, Xi, Bi, Yi, Ci, and Zi, where Ai, Bi, 
and C'l correspond to elements of Ti, and each of Xi, Yi, and Zi corresponds to an arc 
in dR or a component of dR. Without loss of generality, we assume that Ai corresponds 
to A, and Yi is disjoint from Ai. Similarly, OAb is equal to a union of arcs, A2, X2, B2, 
Y2, C2, and Z2, where A2, B2, and C2 correspond to elements of Ti, and each of X2, Y2, 
and Z2 corresponds to an arc in dR or a component of dR. Without loss of generality, we 
assume that B2 corresponds to B, and Z2 is disjoint from i?2- Likewise, dAc is equal to a 
union of arcs, A3, X3, i?3, Y3, C3, and Z3, where A3, B3, and C3 correspond to elements 
of Ti, and each of X3, Y3, and Z3 corresponds to an arc in dR or a component of dR. 
Without loss of generality, we assume that C3 corresponds to C, and X^ is disjoint from 
C3. 

Let P be a properly embedded essential arc connecting Yi to Z2 and intersecting only 
A and B essentially once and disjoint from other elements of T as shown in Figure 5. Let 
Q be a properly embedded essential arc connecting X3 to Z2 and intersecting only B and 
C essentially once and disjoint from other elements of T as shown in Figure 5. Let S be 
a properly embedded essential arc connecting Yi to X3 and intersecting only A and C 
essentially once and disjoint from other elements of T as shown in Figure 5. 

Let T' be a triangulation on R such that A([T]) = [T']. Let A', B' , and C" be, 
respectively, the unique representatives of A(a), A(6), and A(c) in T'. Since A is injective 
A' , B' , and C are distinct, and, hence, disjoint and nonisotopic. 

Let p, q, and s be the vertices of A{R) which are represented by the essential arcs P, 
Q, and S on R. We see that {p, q, s} corresponds to an embedded triangle on R. 

Let a be the simplex of A{R) corresponding to the triangulation T. Note that i{p, x) = 
for every vertex x of ct other than a and 6, i{p,a) — 1, and i{p,b) = 1. Since A is an 
injective simplicial map, it follows from Proposition [3Tl] that i(A(p), y) = Q for every vertex 
y of A(ct) other than A(a) and A(&); «(A(p),A(a)) = 1, and i{\{p),X{h)) = 1. Hence, there 
exists an arc P' on R representing \{p) such that P' intersects A' and B' essentially 
once and is disjoint from the other elements of T' . Likewise, there exists an arc Q' on R 
representing \{q) such that Q' intersects B' and C essentially once and is disjoint from 
the other elements of T'; and there exists an arc S" on R representing A(s) such that S' 
intersects C" and A' essentially once and is disjoint from the other elements of T' . 

Since the essential arc P' on R intersects A' and B' essentially once and is disjoint 
from the other elements of the triangulation T' of i?, there exists a triangle Ai of T' on 
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R having sides corresponding to A' and B' . Similarly, there exists a triangle A2 of T' on 
R having sides corresponding to B' and C", and a triangle A3 of T' on R having sides 
corresponding to C and A' . Let the third side of Ai correspond to the element D' of 
T'; the third side of A2 correspond to the element E' of T': and the third side of A3 
correspond to the element F' of T'. 

Suppose, on the one hand, that D' ~ C . Then Ai is a triangle of T' on R with 
sides corresponding to A' , B' and C . So, {A(a), A(&), A(c)} corresponds to an embedded 
triangle on R. Thus, if D' = C , we are done. Likewise, if E' — A' or F' — B' , then we 
are done. 

Hence, we may assume that D' ^ C , E' ^ A', and F' ^ B' . Note that, since A' , B' , 
and C" are distinct arcs on R, Ai has no side corresponding to C". Since A2 has a side 
corresponding to C", it follows that Ai 7^ A2. Likewise, A2 ^ A3 and A3 Ai. Hence, 
Ai, A2, and A3 are three distinct components of Rt'- Since P, Q, and S are disjoint, 
i{p,q) — i{q,s) = i{s,p) — 0. Since A is a simplicial map, it follows that i{X{p),X{q)) = 
i{X{q),X{s)) — i{X{s),X{p)) = 0. Hence, we may assume that P' , Q', and S' are disjoint 
arcs on R. There are three cases to consider, depending on the placement of the arcs 
corresponding to C", E' , and F' on 9A2 and 9 A3. These cases are shown in Figures [5] 
and [HI 

Case (i): Assume A', B' , C , D', E' , F' are as shown in Figure[51 Note that the arc P' 
on R representing X{p) intersects B' and A' once essentially and is disjoint from E' , D' , 
F' , and C; and the arc Q' on R representing X{q) intersects B' and C" once essentially and 
is disjoint from E', D', F', and A' . But then we see that P' and Q' intersect essentially 
(see Figure [5]), which gives a contradiction, since i{X{p), X{q)) = 0. 




Figure 6: Embedded triangle II 



Case (ii): Assume A' , B' ,C' , D' , E' , F' are as shown in the first part of Figure [HI As 
before, it follows that the arc P' on R representing X{p) intersects B' and A' once essentially 
and is disjoint from E', D' , F' , and C"; and the arc S' on R representing A(s) intersects A' 
and C" once essentially and is disjoint from £", D' , F', B' . But then we see that P' and 
S' intersect essentially (see Figure [6]), which gives a contradiction, since i{X{p), X{s)) = 0. 

The proof for the third case is similar to the proof for Case (ii) , (see the second part 
of Figure [5]) . 

Hence, we see that either D' = C or E' = A' or F' — B' and, hence, as argued above, 
we are done. □ 

Let (a, 6) be an ordered 1-simplex of A{R). We say that (a, 6) corresponds to a non- 
embedded triangle on R if there exists a non-embedded triangle A on i? with sides cor- 
responding to A, B, and A, where A and B represent a and b and A joins two different 
components of dR. 
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Figure 7: Arc configurations I 



Proposition 3.4 Let (a, 5) be an oriented edge of A{R). If {a,b) corresponds to a non- 
embedded triangle on R, then (A(a),A(6)) corresponds to a non- embedded triangle on R. 



Proof. Let A be a non-embedded triangle on R witli sides corresponding to A, B, where 
A and B represent a and &, and A joins two different components of dR (see Figure 7). 

Since R is not a pair of pants, there is an embedded triangle A' of T on i? having a 
side corresponding to B. Suppose that the other sides of A' correspond to C and D as 
shown in Figure [7l 

Let B* be as shown in Figure [3 b* be the vertex of A{R) corresponding to B* , c be 
the vertex of A{R) corresponding to C, and d be the vertex of A{R) corresponding to D. 
Let Ai be the embedded trinangle with sides A, B* , and C, and A2 be the embedded 
triangle with sides A, B* , and D. It follows from Proposition l3 . 31 that there are embedded 
triangles A[ and Aj on R such that A'^ has sides A' , B*' , and C , and A'2 has sides A' , 
B*\ and D', where A', B*' , C, and D' represent A(a), A(6*), A(c), and A(d). 

Since A is an injective simplicial map and i{b,b*) = 1, it follows from Proposition 13.11 
that i{X{b), X{b*)) = 1. We see that the arc B' representing X{b) can be chosen so that 
it is disjoint from A', C, and D' and intersects B*' once. But then, this implies that 
A' and B' are the sides of a non-embedded triangle on R, and A' connects two different 
components oi OR, (see Figure[7|). Since A' and B' represent A(a) and A(&), it follows that 
(A(a), A(6)) corresponds to a non-embedded triangle on R. □ 

Proposition 3.5 Let A, B,C, D and E be essential, pairwise disjoint, nonisotopic, prop- 
erly embedded arcs on R. Suppose that there exists a subsurface K of R and a homeomor- 
phism (j) ■ [K, A, B,C, D, E) — » {Kq, Aq, Bq,Co, Dq, Eq) where Kg and Aq, Bq^Cq, Dq, Eq 
are as shown in Figure\Bi (i). There exist A' e \{a),B' e A(6),C" e A(c),D' e \{d),E' G 
He), K' CR and a homeomorphism X ■ {K' ,A' ,B' ,C' ,D' ,E') {Kq, Aq, Bo,Co, Dq, Eq). 

Proof. Let Fq be as shown in Figure [8] (i). Let F = (j)~^{Fo). We see that F is an 
essential properly embedded arc on R such that F intersects E once and F is disjoint from 
each of A, B,C, D. Since A, B,C, D, E are pairwise disjoint, A,B,E and C,D,E form 
embedded triangles, by using that A is injective and the results of Proposition we can 
choose A' G X{a),B' G A(5),C" G A(c),i:»' G X{d),E' G A(e) such that A' ,B' ,C' ,D' ,E' 
are pairwise disjoint, and A',B',E' and C',D',E' form embedded triangles. Since E,F 
intersect once and F is disjoint from each of A, B,C, D, we can choose F' G A(/) such 
that E',F' intersect once and F' is disjoint from each of A',B',C',D'. Since A,C,F 
form an embedded triangle, A' , C , F' form an embedded triangle. Then the result of the 
proposition follows. □ 
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Proposition 3.6 Let A, B, C, D be essential pairwise disjoint nonisotopic properly em- 
bedded arcs on R. Suppose that there exists a subsurface K of R and a homeomorphism 
(j) '■ (K, A, B,C, D) — > (Kq, Aq, Bq, Co, Dq) where Kq and Aq, Bq,Cq, Dq are as shown in 
Figure\E fti)- There exist A' e X{a),B' e \{b),C' e \{c),D' e A(d), K' C R and a 
homeomorphism x ■ {K' , A', B' , C\ D') {Kq, Aq, Bq, Cq, Dq). 

Proof. Let Eq be as shown in Figure [5] (ii). Let E = 0~^(£'o). We see tliat E is an 
essential properly embedded arc on R such that E intersects B once and E is disjoint from 
each of A, C, D. Since A, C, D, E are disjoint, E, C form a non-embedded triangle, A, D, E 
form an embedded triangle, by using that A is injective and the results of Proposition [231 
and Proposition 13.41 we can choose A' G X{a),E' S A(e),C" G X{c),D' G X{d) such that 
A',C',D',E' are pairwise disjoint, E',C' form a non-embedded triangle and A',D',E' 
form an embedded triangle. Since E, B intersect once and B is disjoint from each of 
A,C,D, we can choose B' £ A(6) such that E' , B' intersect once and B' is disjoint from 
each of A' ,C' ,D' , then the result of the proposition follows. □ 

Proposition 3.7 Let A, B, C, D be essential pairwise disjoint nonisotopic properly em- 
bedded arcs on R. Suppose that there exists a subsurface K of R and a homeomorphism 
4> : {K, A, B,C, D) — > {Kq, Aq, Bq,Co, Dq) where Kq and Aq, Bo,Co, Dq are as shown in 
Figure\E (ni)- There exist A' G X{a),B' G A(6),C" G X{c),D' G A(d), K' <Z R and a 
homeomorphism x ■ {K\ A', B' , C , D') {Kq, Aq, Bq, Cq, Dq). 

Proof. Let Eq be as shown in Figure [5] (iii). Let E — 0^^(_Eo). Since A,B,C,D 
are pairwise disjoint. A, B, C form an embedded triangle, and B, C, D form an embed- 
ded triangle, by using that A is injective and the results of Proposition 13.31 we choose 
A' G X{a),B' G A(6),C" G X{c),D' G A(d) such that A',B',C',D' are pairwise disjoint, 
A',B',C' form an embedded triangle and B',C',D' form an embedded triangle. Since 
E, B intersect once and E is disjoint from each of A, C, D, we can choose E' G A(e) 
such that E',B' intersect once and E' is disjoint from each of A',C',D'. Since A,C,E 
form an embedded triangle, A' ,C', E' form an embedded triangle. Then the result of the 
proposition follows. □ 

Proposition 3.8 Let a be a simplex of A{R) corresponding to a triangulation T of R. 
Let T' be a triangulation of R such that A(cr) is the simplex of A{R) corresponding to T' . 
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For each arc J of T let J' be the unique arc of T' such that A([J]) — [J']. Then there exist 
a homeomorphism H . R ^ R such that H(J) — J' for each arc J of T . 

Proof. Let i?i denote the surface obtained from R by cutting R along T and R2 be the 
surface obtained from R by cutting R along T' . Ri and R2 both have N components, 
where N = Ag + 2b - A. Let {Ai|l < i < N} he the N distinct components of Ri. 

Since R is not a pair of pants or a torus with two holes, no two distinct components 
of i?i can have sides corresponding to the same elements of T. Likewise, no two distinct 
components of i?2 can have sides corresponding to the same elements of T'. 

Let i be an integer with 1 < i < iV. Since is a component of is a triangle 

of T with sides corresponding to elements Ai, Bi, and C'i of T. Let a^, 6^, and Ci be the 
vertices of A{R) represented by Ai, Bi and d. Then, {oi, bt, a} corresponds to a triangle 
on R. Hence, by Propositions 13.31 and 13.41 . {a-,6-,c-} corresponds to a triangle on R, 
where a- = A(ai), 6- = X{bi), and c- = X{ci). Let A[, B-, and C- be the unique elements 
of T' which represent a^, b'^, and c^. It follows that there exists a unique triangle A^ of T' 
on R with sides corresponding to A-, i?-, and C-. 

Moreover, the correspondence A^ 1-^ A^ establishes a bijection from the set of exactly 
N distinct components {Ai|l < i < N} of Ri to the set of exactly TV distinct components 
{A^|l <i<N}oi i?2. 

Suppose, on the one hand, that A^ is embedded. Then, by Proposition 13.31 A^ is 
embedded. Let J^, Ki, and Li be the arcs in A^ corresponding to Ai, Bi, and Ci, and J^', 
K'j^, and L[ be the arcs in A^ corresponding to A[, B[, and C^. Note that there exists a 
homeomorphism Fi : {Ai, Ji,Ki,Li) (A-, J-, K[, L[) which is well-defined up to relative 
isotopies. In particular, the orientation type of Fi : (A^, J^, Ki, Li) — (A'^, J[, K[, L'^) (i.e. 
whether it is orientation-reversing or orientation-preserving) is fixed. 

Suppose, on the other hand, that A^ is non-embedded. Let Ji, Ki, and Li be the arcs 
in Ai corresponding to Ai, Bi, and Ci, and J'i, K[, and L[ be the arcs in A^ corresponding 
to A'^, B[, and C[. We may assume that Ai = Ci, so that Ai joins two different components 
of dR, and Bi joins a component of dR to itself. Then, by Proposition 13.41 A,^ is non- 
embedded, A'^ = CI, A'^ joins two different boundary components of dR, and B^' joins a 
component of dR to itself. 

In this situation there is an ambiguity in the choice of Ji and Li. After all, Ji and 
Li both correspond to Ai (i.e. Ji and Li both correspond to Ci). Likewise, there is 
an ambiguity in the choice of J- and L'^. Suppose that {Ji, Li, J^, L[) has been speci- 
fied. Then there exist a homeomorphism Fi : {Ai, Ji, Ki, Li) {A'^, J^, K'^, L'j) which 
is well-defined up to relative isotopies, and a homeomorphism F* : {Ai, Ji, Ki, Li) — > 
{A'^, L'^, K'^, J^) which is well-defined up to isotopies. In particular, in this situation, the 
orientation type of Fi : {Ai, Ji, Ki, Li) {A[, J[, K[, L'j) is fixed; the orientation type of 
F* : {Ai,J„K„Li) ^ {A[,L'^,K'^,J'^ is fixed; and F, : {A„J„K„Li) ^ (A^, j;,X;,LO 
and F* : {Ai, Ji, Ki, Li) (A-, K'^, J-) have opposite orientation types. 

By using Propositions 13.31 13.41 13.51 13.61 and 13.71 we can choose homeomorphisms Ci : 
Ai — > A^, 1 < I < TV, where Ci is isotopic to Fi, if A^ is embedded, and Ci is isotopic to 
either Fi or F*, if A^ is non-embedded, so that the unique homeomorphism G : i?i — > i?2 
whose restriction to A^ is equal to G^, 1 < i < A^, covers a homeomorphism H : R ^ R. 
Roughly speaking, these propositions ensure that the homeomorphisms Fi : Ai ^ A[ and 
Fj : Aj A'j associated to embedded triangles A^ and Aj which have sides corresponding 
to the same element of T, can be isotoped by a relative isotopy to agree, relative to the 
natural quotient maps, qi : Ri R and q2 '. R2 —> Ji- In other words, the restrictions of 
Fi and Fj to pairs of sides which correspond to the same element of T, which restrictions 
may be identified, via qi and q2, to homeomorphisms from a fixed element of T to a fixed 
element of T', have the same orientation type as such homeomorphisms between fixed 
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elements of T and T' . 

When Ai is nonenibedded, this condition on compatibiUty of orientation types of re- 
strictions on pairs of sides which correspond to the same element of T can be realized on 
all such pairs by making the appropriate choice of either Fi oi F* , 1 < i < N. 

Once the correct choices are made so that this compatibility of orientations is realized, 
we may isotope the chosen homeomorphisms, Fi or F* , to homeomorphisms Gi which 
agree, as homeomorphisms between fixed elements of T and T', on all pairs of sides which 
correspond to the same element of T. 

It follows that H : R ^ R is a. homeomorphism which maps each element J of T to 
the corresponding element J' of T', completing the proof. □ 

We will need the following strong form of connectivity for A{R) stated as the "Con- 
nectivity Theorem for Elementary Moves" in Mosher [Mosj . See also Corollary 5.5.B in 
Ivanov's survey article on Mapping Class Groups [Iv2j . 

Theorem 3.9 (Connectivity Theorem for Elementary Moves, JMosf ) Suppose that R is 
not a disc or an annulus. Then any two triangulations of R are related by a finite sequence 
of elementary moves. More precisely, if T and T' are triangulations of R and a and a' are 
the simplices of A{R) corresponding to T and T' , then there exists a sequence of simplices 
Ci, 1 < i < N, such that ui = a, un = a' , and for each integer i with I < i < N , Ui^i is 
obtained from Ui by an elementary move. 

Remark 3.10 The statement of Theorem \3.9\ in Mosher \Mosf is in terms of ideal trian- 
gulations of a punctured surface {S,P) rather than triangulations of R. For our purposes 
here, we let S be the closed surface of genus g obtained from R by attaching a disc Di to 
each component di of OR, 1 < i < b, and P be a set of points, Xi, 1 < i < p, with Xi in 
the interior of Di, 1 < i < b. Then we may relate triangulations of R as defined in this 
paper to ideal triangulations of {S, P) as defined in Mosher IMosj by "coning off" arcs on 
R to arcs or loops on S joining points in P to points in P. In this way, we obtain the 
above restatement of the Connectivity Theorem for Elementary Moves in a form suitable 
for our purposes in this paper. 

Theorem 3.11 Suppose that {g,b) ^ (0,1), (5, 6) ^ (0,2), {g,b) ^ (0,3) and {g,b) ^ 
(1, 1). Let A : A{R) — > A{R) be an injective simplicial map. Then A : A{R) — > A{R) is 
geometric (i.e. there exists a homeomorphism H : R ^ R such that for every essential arc 
A on R, X{[A]) = [H{A)]). 

Proof. Let cr be a maximal simplex of A{R). Let T, T', and : i? ^ i? be as in 
Proposition l3.8l Let ■0 = o A : A{R) A{R). We see that tp{x) — x for each vertex x 
of a. Recall that (i) each vertex of A{R) is contained in a codimension zero face of A{R), 
(ii) each codimension one face of A{R) is contained in one or two codimension zero faces 
of A{R), and (iii) Theorem 13.91 Mosher's "Connectivity by Elementary Moves" holds. It 
follows from these facts that — idAiR) ■ -^(^) ~^ A{R). Hence, A = _ff » : A{R) A{R). 
That is to say, A is geometric, being induced by the self-homeomorphism H . R ^ R. □ 

Theorem 3.12 Suppose that {g,h) ^ (0, l),(g,6) ^ (0,2), (5, 6) ^ (0,3), and {g,b) ^ 
(1,1). Then Aut{A{R)) is naturally isomorphic to the extended mapping class group 
T*{R). 

Proof. By Theorem 13. 11) the natural representation p : T*{R) Aut{A{R)) is surjec- 
tive. Let h be an element of ker{p) and H : R Rhe a homeomorphism of R representing 
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h. H preserves the isotopy class of every essential arc on R. Since R is not a disc or an 
annulus, there exists a triangulation T of R. Since H : R ^ R preserves the isotopy class 
of every essential arc on i?, we may isotope _ff : i? — > i? to a homeomorphism _ffo '■ R ^ R 
such that, for each element J of T, Hq{J) — J. 

Since R is not a pair of pants, there exists an embedded triangle A of T on R with 
sides A, B, and C. Since A, B and C are elements of T, there exists an embedded triangle 
A' of T on i? with sides corresponding to Hq{A), Hq{B), and Hq{C). 

Since A, B, and C are elements of T, Ho{A) = A, Hq{B) = B, and Ha{C) = C. 
It follows that A' and A are triangles on R with sides A, B and C. Since R is not 
a pair of pants A' — A. So, iJo(A) is equal to A and, hence, the homeomorphism 
Hq : R ^ R restricts to a homeomorphism Ho\ : {A, A, B,C) {A, A, B,C). We may 
isotope Hq : R R relative to the union |T| of the elements of T, to a homeomorphism 
Hi : R ^ R which restricts to the identity map Hi \ = id a : A ^ A of A. 

Note that any other triangle A" of the triangulation T of i? is connected to the triangle 
A of the triangulation T of i? by a sequence of triangles which have sides corresponding to 
the same element of T. Since H : R R is orientation-preserving, it follows, by a finite 
induction argument, that we may construct a sequence of homeomorphisms, iJ^ : i? — > i?, 
< i < N, with N equal to the number of triangles of T on R, such that Hq preserves 
each element of T and is isotopic on R to H; Hi preserves each element of T, fixes each 
point of at least one triangle of T on R, and is isotopic on R to Hq relative to |r|; and 
for each integer i with 2 < i < N , Hi preserves each element of T, fixes each point of at 
least i triangles of T, and is isotopic on R to relative to the union of |T| with i — 1 

triangles of T fixed pointwise by Hi^i. 

Since N is equal to the number of triangles of T on R, it follows that Hn = idu : R — > 
R. Since H : R R is, hy induction, isotopic to Hn : -R — > i?, it follows that H : R ^ R 
is isotopic to idu : R ^ R. Hence, we have T*{R) = Aut{A{R)) . □ 
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